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Patterns of primes in arithmetic progressions 

Janos Pintz* 


1 Introduction 


In their ground-breaking work Green and Tao [GT 2008] proved the existence 
of inhnitely many fc-term arithmetic progressions in the sequence of primes 
for every integer fc > 0. I showed a conditional strengthening of it [Pin 2010] 
according to which if the primes have a distribution level d > 1/2 (for the 
dehnition of the distribution level see fll.ip below), then there exists a con¬ 
stant G('d) such that we have a positive even d ^ C{'d) with the property 
that 0 < d ^ O('d) and for every k there exist inhnitely many arithmetic 
progressions {Pi}i=i of length k with p* E V (V denotes the set of primes) 
such that p* + d is a. prime too, in particular, the prime following p*. After 
the proof of Zhang [Zhang 2014 , proving the unconditional existence of in¬ 


hnitely many bounded gaps between primes (this was proved earlier in our 
work [GPY 20^ under the condition that primes have a distribution level 
'd > 1/2) I showed this without any unproved hypotheses [Pin 2015] . 

We say that 6^ is a distribution level of the primes if 


(1.1) ^ max 

holds for any A > 0 where the <C symbol of Vinogradov means that f{x) = 
0{g{x)) is abbreviated by f{x) g{x). 

In his recent work James Maynard [May 201^ gave a simpler and more 
efficient proof of Zhang’s theorem. In particular he gave an unconditional 
proof of a weaker version of Dickson’s conjecture [Die 1904] which we abbre¬ 
viate as Gonjecture DHL since Hardy and Littlewood formulated a stronger 
quantitative version of it twenty years later [HL 1923] . 
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Conjecture DHL (Prime fc-tuples Conjecture). Let Ti = {hi,..., h^} be 
admissible, which means that for every prime p there exists an integer Up 
such that for any i Op ^ /ii(mod p). Then there are infinitely many integers 
n such that all of n + hi,... ,n + hk are primes. 

The weaker version showed by Maynard (and simultaneously and inde¬ 
pendently by T. Tao (unpublished)) was that Conjecture DHL (fc, fco) (for¬ 
mulated below) holds for k 3> 

Conjecture DHL(fc,/ cq)- If Td is admissible of size k, then there are in¬ 
finitely many integers n such that {n -|- contains at least fco primes. 

A brief argument, given by Maynard [May 201^ (see Theorem 1.2 of 
his work) shows that if there exists a C{kii) such that DHL(fc,/ cq) holds for 
k ^ C{kii), then a positive proportion of all admissible m-tuples satisfy the 
prime m-tuple conjecture for every m (for the exact formulation see Theorem 
1.2 of |May 20151 ). 

The purpose of the present work is to show a common generalization of 
the result of Maynard (and Tao) and that of Green-Tao. 

Theorem 1. Let m > 0 and A = [ai,..., a„} be a set of r distinct integers 
with r sufficiently large depending on m. Let N{A) denote the number of 
integer m-tuples {hi,..., hn} C A such that there exist for every i infinitely 
many i-term arithmetic progressions of primes where p* -f hj is also 

prime for each pair i, j. Then 

(1.2) N{A) #{(fo,..., M e M} \Ar = r™. 

This is an unconditional generalization of the result in [Pin 2010] . 


2 Preparation. First part of the proof of The¬ 
orem [2] 

The arguments in the last three paragraphs of Section 4 of [May 201^ can 
be applied here practically without any change and so, similarly to Theorems 
1.1 and 1.2 of [May 20 1^ , our Theorem [1] will also follow in essentially the 
same way from (the weaker) 

Theorem 2. Let m be a positive integer, TL = {hi,... ,hk} be an admis¬ 
sible set of k distinct non-negative integers hi ^ H, k = with a 
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sufficiently large absolute constant C. Then there exists an m-element subset 

(2.1) {h[,h'„...,h'jcn 

such that for every positive integer i we have infinitely many i-element non¬ 
trivial arithmetic progressions of primes p* such that p* -\-h'j eV for 1 ^ i ^ 
i, 1 ^ j ^ m, further p* + h'^ is always the j-th prime following p*. 

Remark. 


(i) For ^ = m = 1 this is Zhang’s theorem, 

(ii) for i = 1, m arbitrary this is the Maynard-Tao theorem, 

(iii) for m = 0, £ arbitrary this is the Green-Tao theorem, 

(iv) for m = 1, £ arbitrary this was proved under the condition that primes 
have a distribution level 6^ > 1/2 in |Pin 2010] . unconditionally (using 
Zhang’s method) in [Pin 2015] . 

In order to show our Theorem [2] we will follow the scheme of [May 20 . 
We therefore emphasize just a few notations here, but we will use everywhere 
Maynard’s notation throughout our work. Similarly to his work, k will be a 
hxed integer, H = {hi ,..., hk} C [0, H] a hxed admissible set. Any constants 
implied by the and 0 notations may depend on k and H. N will denote a 
large integer and asymptotics will be understood as —)■ oo. Most variables 
will be natural numbers, p (with or without subscripts) will denote always 
primes, [a, b] the least common multiple of [a, b] (however, sometimes the 
closed interval [a, b]). We will weight the integers with a non-negative weight 
Wn which will be zero unless n lies in a hxed residue class vq (mod W) where 
W = Y\. P- -^0 tends in [May 201^ slowly to inhnity with N. His choice is 

P^Do 

actually Dq = log log log A^. However, it is sufficient to choose 


( 2 . 2 ) 


Bo = C'(k), 


with a sufficiently large constant C*{k), depending on k. 

The proof runs similarly in this case as well just we lose the asymptotics 
then, but the dependence on Dq is explicitly given in [May 2015 . The weights 
Wn are dehned in (2.4) of [May 20151 as 


(2.3) 


Wn = 






di\n-\-hi Vi 
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The choice of Xdi,...,dk will be through the choice of other parameters 
2/ri,...,rfc by the aid of the identity 


(2.4) 


A 


di,...,dk 


, k X 2 

j ^ ^ yri,...,rk 

{ri,W)=l *=1 


whenever {Y\di,W\ = 1 and \di,...,dr = 0 otherwise. Here yri,...,rk will be 
n=i 2 

dehned by the aid of a piecewise differentiable function F, the distribution 
6^ > 0 of the primes, with R = as 

^ ^ ^Viog^ iogi?y 

where F will be real valued, supported on 

(2.6) Rk= [{xi,...,Xk) e [0,1]'^ ; ^(Ti ^ 11. 


i=l 


All this is in complete agreement with the notation of Proposition 1 and 
(6.3) of |May 2015| . 

Our proof will also make use of the main pillars of Maynard’s proof, his 
Propositions 1-3, which we quote now with the above notations as 
Proposition 1’. With the above notation let 


(2.7) := Wn, S2 := 


n 

N^n<2N 
n=uo (mod W) 


n 

N^n<2N 
n=uo (mod W) 


W, 


'^Xv{n + hi)Y 


2 = 1 


where X(p(n) denotes the characteristic function of the primes. Then we have 
as N ^ oo 


( 2 . 8 ) 


(2.9) 


5i = 




^{W)^N(logRY 


ppfc+i 


-4(F), 


i=i 


\Yk+l 
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provided Ik{F) 7 ^ 0 and 7 ^ 0 for each j, where 

1 1 



0 0 


1 


1 1 



(2.11) Ip(F) = j ... j(j F(t 


0 


0 0 


Proposition 2’. Let Sk denote the set of piecewise differentiable functions 
with the earlier given properties, including Ik{F) 7 ^ 0 and J^\f) 7 ^ 0 for 
1 ^ j ^ k. Let 


E 


OMk 




( 2 . 12 ) 


and let Ti he a fixed admissible seguence Ti = {hi,..., hk} of size k. Then 
there are infinitely many integers n such that at least rk of the n + hi (1 ^ 
i ^ k) are simultaneously primes. 

Proposition 3’. M 105 > 4 and Mk > log /c — 2 log log /c — 2 for k > ko. 
Remark. In the proof Maynard will use for every k an explicitly given 
function F = Fk satisfying the above inequality. Therefore the additional 
dependence on F will be actually a dependence on k. 

The main idea (beyond the original proof of Maynard-Tao) is that in the 
weighted sum Si in fl2.7p all those weights Wn for numbers n G [N, 2N] are 
in total negligible for which any of the n + hi terms {1 ^ i ^ k) has a small 
prime factor p (i.e. with a sufficiently small ci{k) depending on k, p \ n + hi, 

p < 

To make it more precise let Ci{k) be a sufficiently small hxed constant (to 
be determined later and hxed for the rest of the work). Let P~{n) be the 
smallest prime factor of n. Then we have 

Lemma 1. We have 


(2.13) 


N^n<2N 
n=uo (mod W) 





5 








Since R = /Si will be arbitrarily small if ci(fc) is chosen suffi¬ 

ciently small. The proof of Lemma [U will be postponed to Section [3l This 
means that during the whole proof we can neglect those numbers n for which 

k \ 

n(n -|- hj) J < and it is sufficient to deal with numbers n with 

i=i ) 

n + hi being almost primes for each i = 1 , 2 ,..., A; (by which we mean that 
n S hi has only prime factors at least . A trivial consequence of this 

k 

fact is that for such numbers n H (^ + ^*) ^ bounded number of prime 

i=l 

factors. Consequently we have for these numbers n by (5.9) and (6.3) 

(2.14) 



with the convention that the constants implied by the -C and O constants 
can depend on k and both ci(A:) and F = Fk will only depend on k. 

The essence of Maynard’s proof is that (see (4.1)-(4.4) of [May 201^ ) 

(2.15) S2> (^(^|-e)(i\4-e) + 0(^Tj)s, 


which directly implies the existence of inhnitely many values n such that 
there are at least 


(2.16) 


Tk = 


OMu 

2 


primes among n + hi {1 ^ i ^ k). 

Let us denote, in analogy with (12.7p 

(2.17) 

Si ~ Y1 Y1 

n n 

N^n<2N N^n<2N 

n=UQ (mod W) n=UQ (mod W) 

P~ ( n {n+hi)) P~ (n(»7+^i)) 



Then Lemma [H i.e. fl2.13l) implies together with fl2.15|) that (if Ci{k) and e 
are chosen sufficiently small, Dq sufficiently large, then) 

(2.18) S.+ > ((f - ■:) (A4 - F) + 0(ci(k)) + O (Fj + o(l)i Si, 
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which implies the existence of a large number of n values in [iV, 2iV), n = uq 
(mod W) with at least primes among them and additionally almost primes 
with P~{n + hi) > rf-hk) other components i G [1, /c]. 

Together with fl2.14p this implies 
(2.19) 


S* : = 


E 


1 > 


(log R)^^ 


(l + o (i^)) <fi(W)'=NMF) 

m+^iog^ 


N^n<2N 


P- 


n=UQ (mod W) 
( n (n+hi)) 

'i=l 




Since Dq = C*(k) we have (p{W )^^ C'{k). Thus 
portion (depending on k) of the integers n G [N, 2N) with n 

and T’“^](([(?7, + > rfhk) contain at least primes 

{1 ^k). This follows from fl2.19p and 


a positive pro- 
= vq (mod W) 

among n + hi 


( 2 . 20 ) 


E i« 

N^n<2N,n=i'Q (mod W) 

^i=l 


N 

log’^N 


where the implied constant in the symbol depends only on fc, H and Ci{k), 
therefore only on k, dually. fl2.20p is a consequence of Selberg’s sieve (see, for 
example, Theorem 5.1 of |HR 1974] or Theorem 2 in § 2.2.2 of |Gre 2001] ). 

If Lemma [H will be proved (see Section [3]) then Theorem [2] will follow 
from Theorem 5 of |Pin 2010] which we quote here as 

Main Lemma. Let k he an arbitrary positive integer and R = {hi,..., hk} 
be an admissible k-tuple. If the set Af{'H) satisfies with constants cfik), C 2 {k) 

(2.21) UfiH) C |n; (^JJ(n + h,)^ ^ 
and 

(2.22) #{n ^ X,n G M{R)} ^ 
for X > Xq, then N['H) contains i-term arithmetic progressions for every i. 


7 


















In order to see that the extra condition that the given prime pattern 
occurs also for consecutive primes we have to work in the following way. For 
any given 'H = {hi,..., hk} with k = \Cm? logm] we choose an m-element 
subset l-i' = {h{,..., C "H with minimal diameter h'^ — h[ such that with 
some constants c[{k),C 2 {k) > 0 the relations fl2.2ip - fl2.22p . more exactly 
(2.23) 

#|n ^ X; + hi)^ ^ n + h' G P (1 ^ ^ m)| ^ 


should hold for X > Xq. 

By the condition that 'H' has minimal diameter we can delete from our 
set Mil-i) those n’s for which there exists any hi E 'H\ Ti', h\ < hi < h'^ 
such that beyond fl2.23p also n + hi eV would hold. 

On the other hand we can also neglect those n G for which with 

a given h E [I, H], h ^ Tik we would have additionally n + h E V since the 
total number of such h E [I, H] is by fl2.20p at most 


(2.24) 


Ok 


NH 


log^+^ N 


= o 


N 


log^iV 


since our original H in Theorem [2] was hxed. 

We note that the above way of specifying the m-element sets for which 
we have arbitrarily long (hnite) arithmetic progressions of n’s such that n+h[ 
(1 ^ i ^ m) would be a given bounded pattern of consecutive primes does 
not change the validity of the argument of Maynard (see Theorem 1.2 of 
[May 201^ ) which shows that the above is true for a positive proportion of 
all m-element sets (the proportion depends on m). 


3 Proof of Lemma [T]. End of the proof of 
Theorem [2] 


The proof of Lemma [T] will be a trivial consequence of the following 


Lemma 2. The following relation holds for any prime Dq < p < and 
all i E [1,..., k]: 


(3.1) 31 ^:= 

N!^n<2N ^ ^ N!^n<2N 

n=UQ (mod W) n=VQ (mod W) 

p\n+hi 


logp 

plogi? 

















Proof. It is clear that it is enough to show this for i = 1, for example. During 
the proof we will use the analogue of Lemma 6 of [GGPY 2010] for the special 
case k = l,6 = pEV and for squarefree n with 

(3.2) f{n)=n f^{n) = p * f{n) = Yl{p - 1) = ip{n) 

p\n 


which is as follows: 


(3.3) 


T ■— 

-L rt • 


d.e 


A^A 


d'^e 


[d,e,p]/p 


E 


AO 

(p(r) 


{Vr Urp) 


p+r 


This form appears as the last displayed equation on page 85 of Selberg 
|Sel 1991] or equation (1.9) on page 287 of Greaves [Gre 2001] . We note 
the general starting condition that similarly to [May 2015 the numbers IT, 
[di, ei],..., [dfc, Cfc] will be always coprime to each other. 

Writing n + hi = pm we see that we have for any e > 0 and denoting 
for fho conditions n G [N,2N), n = Vq (mod W)] di,ei mod n + hi 


(3.4) 
where 

(3.5) 


‘5'i,P - +0(7?^+^) 


PtMnei] 
di |m,ei \m 


(3.6) 


E.> “ E A.-,dA, . 


* 


di |pm,ei \pm 


Distinguishing further in ^2 according to p^ \ diCi or not we obtain from 
(13. 5 p and (13.bh for any e > 0 


(3.7) 


E N Xdi,...,dk^ei,...,ek , 

Am A —i-+ C’(-R 

P\\di,ei] [c?., a] 

i=l 


'2+£ 5 
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and 
(3.8) 


N 


2 pW 




^di,...,du: ^pe[,...,ek 


^di=p<,ptei [d[, ei] n [dh e*] ^i=p^'i,p\di [di, e^] JJ [d*, e^] 

1=2 i=2 


E’ 


^pd'^,-,dk^e'lP,-,ek 


+ 0(i?2+"). 


dl=pd[,ei=pe[ [d[, e[] Yl[di,ei] 
2=1 


Consequently we have 


(3.9) 




N V ^di,...,dk^ei,...,ek 


[di,ei,p] 
P 


+ 0(i?2+^). 


n 


i=2 


Let us denote the sum in 03.91) analogously to 03.3p by Tp i. Then, similarly 
to 03.3p we obtain using additionally the argument of Section 5 of [May 201^ 


(3.10) 


Tpp = 'y ^ — {yui,...,uk ~ yuip,u2,...,uk) ■ 


2 = 1 


However by the choice (6.3) of [May 2015 we have 
(3.11) 


{yui,...,uk 2/iiip,'U2,...,«fc) 


log Ml logMfc 
log i? ’ ’ log R 

logp logp 

^ log R logi?’ 


log Ml + log p logMfc 


logi? 


logi? 


since F depends only on k, and hence the constant implied by the symbol 
may depend on k. Hence we have by Proposition (4.1) of [May 20 


(3.12) 


N logp ^ uy logp ^ 

H7 ■ FFFT-B i - - ' 


plogi? 

which proves Lemma |2] and thereby Lemma [T] and Theorem [2l 


W plogR ^ X ^ 

(ni,W)=l Y[^p{Ui) 
2=1 


□ 
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